Triangulating Point Clouds with Spherical Topology
نویسندگان
چکیده
Triangulating a set of scattered 3D points is a common approach to surface reconstruction from unorganized point clouds. Besides several Voronoi-based and incremental algorithms, a recently presented technique parameterizes the sample points and uses a Delaunay triangulation of the parameter points in the parameter domain. This method is limited to reconstructing surfaces that are homeomorphic to a disc and we show how it can be extended to handle spherical topology as well.
منابع مشابه
Spherical Conformal Parameterization of Genus-0 Point Clouds for Meshing
Point cloud is the most fundamental representation of 3D geometric objects. Analyzing and processing point cloud surfaces is important in computer graphics and computer vision. However, most of the existing algorithms for surface analysis require connectivity information. Therefore, it is desirable to develop a mesh structure on point clouds. This task can be simplified with the aid of a parame...
متن کامل3D Detection of Power-Transmission Lines in Point Clouds Using Random Forest Method
Inspection of power transmission lines using classic experts based methods suffers from disadvantages such as highel level of time and money consumption. Advent of UAVs and their application in aerial data gathering help to decrease the time and cost promenantly. The purpose of this research is to present an efficient automated method for inspection of power transmission lines based on point c...
متن کاملA novel method for locating the local terrestrial laser scans in a global aerial point cloud
In addition to the heterogeneity of aerial and terrestrial views, the small scale terrestrial point clouds are hardly comparable with large scale and overhead aerial point clouds. A hierarchical method is proposed for automatic locating of terrestrial scans in aerial point cloud. The proposed method begins with detecting the candidate positions for the deployment of the terrestrial laser scanne...
متن کاملSphere Detection in Kinect Point Clouds via the 3D Hough Transform
We introduce a fast, robust and accurate Hough Transform (HT) based algorithm for detecting spherical structures in 3D point clouds. To our knowledge, our algorithm is the first HT based implementation that detects spherical structures in typical in 3D point clouds generated by consumer depth sensors such as the Microsoft Kinect. Our approach has been designed to be computationally efficient; r...
متن کاملMeshing Point Clouds Using Spherical Parameterization
We present a simple method for meshing a 3D point cloud to a manifold genus-0 mesh. Our approach is based on recent methods for spherical embedding of planar graphs, where we use instead a k-nearest neighborhood graph of the point cloud. Our approach proceeds in two steps: We first embed the neighborhood graph on a sphere using an iterative procedure, minimizing the tangential Laplacian. Then w...
متن کامل